Signature search time evaluation in flat file databases

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Performance Evaluation of Dynamic Signature File Methods

With rapid increase of information requirements from various application areas, there has been much research on dynamic information storage structures that effectively support insertions, deletions and updates. In this paper we evaluate the performance of the existing dynamic signature file methods such as the S-tree, Quick Filter and H S file, and provide guidelines for the most effective usag...

متن کامل

Similarity Search in Time Series Databases

In many application domains, data can be represented as a series of values (time series). Examples include stocks, seismic signals, audio, and many more. Similarity search in time series databases is an important research direction. Several methods have been proposed in order to provide algorithms for efficient query processing in the case of static time series of fixed length. Research in this...

متن کامل

Similar Subsequence Search in Time Series Databases

Finding matching subsequences in time series data is an important problem. The classical approach to search for matching subsequences has been on the principle of exhaustive search, where all possible candidates are generated and evaluated or all the terms of the time series in a data base are examined. As a result most of the subsequence search algorithms are cubic in nature with few algorithm...

متن کامل

A Partitioned Signature File

Signature le has been shown to be a very good access method for text and multiattribute retrieval 6,13]. It has a low storage overhead and a simple structure. However its speed is poor compared to an inverted le, since every signature in the le must be searched. In this paper, we introduce a partitioning method to reduce the search space required on the signature le. A partitioned signature le ...

متن کامل

Signature Files and Signature File Construction

DTD Graph from an XML Document: A Reverse Engineering Approach Joseph Fong and Herbert Shiu (2010). Principle Advancements in Database Management Technologies: New Applications and Frameworks (pp. 204-224). www.igi-global.com/chapter/abstract-dtd-graph-xml-document/39357?camid=4v1a A Measurement Ontology Generalizable for Emerging Domain Applications on the Semantic

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Aerospace and Electronic Systems

سال: 2008

ISSN: 0018-9251

DOI: 10.1109/taes.2008.4560202